考虑装箱约束的集散货物路径问题研究

【摘要】已有集散货物路径问题的研究主要考虑车辆的载重约束,但由于现实配送物品中,不少物品属于轻型货物,体积成为制约装载量的重要约束。若仅考虑重量约束而不考虑体积约束,将导致计划装车的货物无法放入车厢。本文针对此,研究了一类特殊的带体积约束的车辆路径问题——考虑二维体积约束的集散车辆路径问题(Vehicleroutingproblemofsimultaneousdeliveriesandpickupswithtwo-dimensionalloadingconstraints,2L-CVRPSDP).该问题中的客户需求可简化为不同尺寸和不同重量的二维矩形,目标为在满足车辆载重和容积约束的情况下选择运输成本最小的路径。该问题可应用于轻型且不宜堆叠的货物配送中,如家电、玻璃制品及精密部件等易损、易碎物品的配送。本文建立了2L-CVRPSDP问题的数学模型,提出了解决该问题的一种改进的迭代局域搜索算法：首先使用改进的节约算法产生初始解,然后采用变邻域下降搜索改进当前解,若当前解没有改进,则采用重起和扰动策略,改变搜索方向继续迭代搜索,直到达到设定的迭代代数为止。其中,为了判断解的体积约束可行性,该算法嵌入了基于四种装配规则的二维装箱启发式算法。为了验证本文算法的有效性,首先在Iori的标准算例(用于2L-CVRP问题)的基础上,设计了2L-CVRPSDP的测试算例；通过实验确定了算法的相关参数,测试了扰动和VND对计算结果的影响；然后,测试了2L-CVRPSDP的特例2L-CVRP问题,并与相关文献比较,结果表明该算法更新了部分最好解,改进了文献最好解的平均值。进而,给出了2L-CVRPSDP的计算结果。此外,本文还应用该算法开发了一款考虑装箱约束的智能配送管理系统,实现配送路线的自动生成和优化,该系统操作简单、方便,可以根据用户需求快速的生成一种最佳配送路线方案,同时还可以把路线和箱子的装载位置直观的呈现给用户。本研究拓展了已有集散货物路径问题的研究,考虑了重量和体积的双重约束,增强了应用范围；开发的相应优化系统,能为物流配送提供重要的决策支持,进一步增强了实用性。
【作者】李林；
【导师】李建；
【作者基本信息】南京农业大学，物流工程，2013，硕士
【关键词】车辆路径问题；二维装箱约束；集散货物；迭代搜索算法；变邻域下降搜索；

【参考文献】
[1]陈珏宏.基于六西格玛的会计师事务所审计质量控制研究[D].兰州理工大学,会计学,2012,硕士.
[2]张鹏程.气体软包装[J].包装世界.2000(04)
[3]张京谱.人工鱼群算法优化的小波域甲状腺图像融合[D].河北大学,通信与信息系统,2014,硕士.
[4]季锐.民营企业员工心理资本与员工绩效关系的实证研究[D].天津商业大学,企业管理,2013,硕士.
[5]胡廖琪.双层砂井地基固结可靠性分析[D].北方工业大学,岩土工程,2013,硕士.
[6]付瑶.当前中国收入分配改革的复杂性研究[D].云南师范大学,科学社会主义与国际共产主义运动,2013,硕士.
[7]易昌华,陈继红,韩华,李春芬,耿少波.网络地理信息系统在石油勘探开发中的应用研究[J].石油地球物理勘探,2003,S1:77-80+138.
[8]褚小东.宁夏固原硝口地区岩盐矿地质特征和成因分析[D].中国地质大学（北京）,地质工程,2013,硕士.
[9]冯佳.中职写作教学的人文性思考[D].辽宁师范大学,学科教学（专业学位）,2012,硕士.
[10]梁文娟.论联合限制竞争行为的法律控制[D].北方工业大学,法律,2013,硕士.
[11]徐君翔.骨密度相关危险因素的临床调查分析[D].苏州大学,骨外科学（专业学位）,2014,硕士.
[12]金宇清,鞠平,潘学萍.基于双馈感应发电机风电场等效建模中控制器聚合方法分析[J].电力系统自动化,2014,03:19-24.
[13]袁杰.铁观音香气化学成分及活性研究[D].华侨大学,化学工程,2014,硕士.
[14]傅元.三峡库区城市滨江生态景观带的规划设计研究[D].西南大学,美术学,2013,硕士.
[15]戴永明.基于游客感知的古村落真实性研究[D].浙江大学,2012.
[16]黄勇兵.代表性香料单体在中、低焦油卷烟中的转移行为研究[D].湖南师范大学,分析化学,2014,硕士.
[17]李菊英.原发性高血压患者血浆PAI-1与时钟基因多态性的相关分析[D].福建医科大学,内科学,2014,硕士.
[18]葛成冈.长江口鳗苗网对鱼类早期资源损害性的分析[D].上海海洋大学,水生生物学,2013,硕士.
[19]叶滢.人文地理学课程网络教学模式的构建[D].江西师范大学,教育技术学,2004,硕士.
[20]余苗.苎麻脱胶共生菌群RAMCD407中优势菌的研究[D].武汉纺织大学,环境工程,2013,硕士.
[21]刘正华.城市园林绿化建设及管理机制研究[D].西北农林科技大学,园林绿化管理,2012,硕士.
[22]程姝.顺序结构运动模糊图像复原技术的研究及应用[D].青岛大学,计算机应用技术,2013,硕士.
[23]师红云,刘广,杨松林.基于时序InSAR技术的京津高铁区域沉降稳定性评估[J].北京交通大学学报,2014,06:78-81.
[24]孔智英.倒置相差显微镜观察完整晶状体上皮及纤维细胞的形态变化[D].复旦大学,眼科学,2012,硕士.
[25]沈玉婷.论奥康纳短篇小说中的黑色幽默[D].安徽大学,英语语言文学,2014,硕士.
[26]刘波.显微镜辅助下颈椎前路减压椎间Cage植骨钛板固定治疗脊髓型颈椎病[D].遵义医学院,外科学（专业学位）,2013,硕士.
[27]左一.论电视节目主持人的道德责任[D].湖南师范大学,伦理学,2014,硕士.
[28]盛蕾.基于固定网的短消息业务[J].电信网技术.2002(02)
[29]马尚妹.内容为依托式的教学在高中英语课外阅读中的应用[D].首都师范大学,学科教学,2013,硕士.
[30]赵芳.高中历史探究式教学初探[D].华中师范大学,学科教学,2013,硕士.
[31]杨曼.意大利设计中的情感化设计研究[D].北方工业大学,设计艺术学,2014,硕士.
[32]蔡剑.大断面黄土隧道围岩稳定性研究[D].北京交通大学,2014.
[33]李天思.基于数据驱动的双离合器式自动变速器换档过程控制[D].吉林大学,控制理论与控制工程,2014,硕士.
[34]卜迪.OFDM系统中自适应调制的算法研究与仿真[D].东北大学,通信与信息系统,2010,硕士.
[35]王琪峰.世贸组织争端解决机构处理反倾销争端若干法律问题研究[D].华东政法学院,法律,2003,硕士.
[36]姜利粉.杜维明道德自我思想简论[D].首都师范大学,中国哲学,2013,硕士.
[37]宋媛媛.动态动脉硬化指数及血浆致动脉硬化指数与冠心病的相关性[D].河北医科大学,内科学,2013,硕士.
[38]何文举.基于社会主义核心价值体系视角的大学校园文化建设[J].云南社会主义学院学报.
[39]刘东行.风险刑法的自我抑制[D].山东大学,刑法学,2013,硕士.
[40]陈亮.知识经济时代下的标准竞争研究[D].首都经济贸易大学,企业管理,2004,硕士.
[41]张锦.基于EJB组件的代码自动生成平台的研究——代码生成器及模板库的设计[D].浙江工业大学,计算机应用,2004,硕士.
[42]高祥.形状记忆合金驱动的发电机构研究[D].中北大学,机械电子工程,2014,硕士.
[43]陈媛.余国藩《西游记》英译本中深度翻译的应用[D].华中师范大学,英语语言文学,2013,硕士.
[44]苏达琳（SUDALINLIWLEE）.老挝学生汉语常用名量词习得偏误分析[D].广西民族大学,汉语国际教育,2013,硕士.
[45]谭叶.学分制理念下我国本科小学教育专业培养方案研究[D].湖南师范大学,教育学原理,2013,硕士.
[46]胡新璐.工作记忆对跳出启动（PoP）效应的影响[D].河北师范大学,应用心理,2014,硕士.
[47]赵小锋.人增生性瘢痕成纤维细胞表现出间充质干细胞表型及多向分化潜能[D].遵义医学院,整形外科,2012,硕士.
[48]庞博.基于ARM与无线自组网的家庭安全监测系统[D].东北石油大学,通信与信息系统,2013,硕士.
[49]程相权,郭治,王远钢.满足H_∞,区域极点和方差指标约束的动态输出反馈控制研究[J].控制与决策,2002,03:282-286.
[50]郭冉.尼龙11/硅烷化碳化硅复合材料的制备及性能研究[D].中北大学,无机化学,2014,硕士.